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ID?>*1 JLS^H £-71 cfl«if ^(reference) ^l^S 7^ ^t\jL ^ §7l 

*| (context switching) °1 7>>^ «l<Hi+^*1 o}^ 7r *l^ SS^l;^ 

-§-*H ^r^€ n^S- £ ^3 £:7l efl^lfe- ^ £-71 ^1# aj^M: SHrt)-. 

^^^1^1 (Operating System) £-7] ofl^ a^-M D=#^°ll 4^ 

4°lS-^<?lsl ^^Kstall) ^sl^ ^ A]^>ol ^^rf. 

£ 2 
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^ElH^iRi pfola-SSS^l^^ 3^ <%]^7}{A BRANCH PREDICTOR FOR 
MICROPROCESSOR HAVING MULTIPLE PROCESSES} 

£ 2^r S^Se) ^^^1 5-7^ £ w}-^^ ^HH £-7] ^ 

10 : S.SZL^ Pl]2.el 20 : *33<H ^1^1 -^-^ 

30 : ^^<H 40 : ^ ^ 

50 : £-7] ofl^7l 52 : 

54 : «IM 56 : ^7] ^ *\)o]^. 

58 : <H^3]^ ^ 60 : &7] ofl«§? %a} 7 ] 
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<io> ^eflcq H^H^ <Uti>3 SISDCSingle Instruction Single Data) 

53 4- SISD £1^^ ^ *§*g<H i^^4 r-flolB] iS^f «3-o>l-a} yj- x%*% 

<H» ^H-^-S. =l^, °}^% SISD = ^-Sfe ^ OM^I* *iel 

<H> S^l^S] ^Bl^l ^7}^o\] ^ f27l- 711^^. =L^ ^ 

4*1 (fetch) ^7^1, t^^c (decode) ^A, ^(execute) ^Tflojcf. ^7] 

<i2> sHseK] £^]^1t2l €-71 (branch) -§-*Hl ^3 AS. £-71 

tr^K ^-7] ^^<H7> 4*1€ 4 c^g- ^(4*1)€ <^ = 5)]>il- ^a] <£ 

^ &7] HZ\H.3. t 4*1 #7fc ^^(stall)S)JL, ^7] 01 = 31^7} 

nv}*] ^l^^. ^^^-S. ^-71 ^c^]^ ^ #7|HH ^H^H, 4*1 

#7fe B|-cln^.ol^ t^ s c ^ ^sg #7ll^<?> ^g^m^. &7l ^^^7]- 

M"^ ^"71^- ^-fr ^ $ZJ1, BfTjJ C]E5)lio)lAi ^r^>7ll ^<H« 4*1 

^ ^ ^, ^-71 (conditional branch instruction)^ S^o] ^- ^ 

^ 7i3!<y ^ ojj^. .*^*rjl, t|-g- ^<H« 4*l*r7l ^«fl cf^- ssnf 

^>€r^ (program counter; PC)^ it-S- £3*rfe *}°}<*\] 1 ^r 0 l#( cycle) °1#2] a] 

#*r7 r ^11 
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<13> ojsq- go] ^tf]sq^ A>o]^^- %^}7] £-71 *$%o)<>\ « 7 ) <^«. # 

^^Hfe- '&7) ^ (branch prediction) ' °1 ^\-%-S\$X^. & 

H.efli» <Q*)3. *l*8*Hr £-71 ofl^ol £-C_i£ ojo^s. tg^ol 

#711 3J°U, ^ol^Bl-ol^ #fetj.. H}^, £-71 ofl^ol 

^^t)-. olsq- ^ol, £-71 o^l^ol ^3)1^ nfl nle) ofl^jn ^l^Al^l A>c»l^ol ^ 
£ &7H S]^ £-71 efl^ ^3fl ji(]^e1 (branch misprediction penalty)^ tb^r. 

<w> £-71 o^l^ ^sfl 5f|^E]» #ol7l 3tr ^JLS^r ^3 £-71 ^(static branch 
prediction)^ -g-aj £-71 <^l^(dynamic branch prediction)^ 3)3 £-7] <m^£- 

SSn^l- ^^^f7l &*\] ^4-^el7l- £-71 ^^ol^ B))oi ^.(taken; £-71 Ef^i ^je.^ 
S. £-7lt5Kf ^-f)*]- #-3M-S-(not -taken; #sl3-°3. £-71 *3^<H3 w>S_ ^ ^^<H 
3. #*8SKr ^-f)^- ^*>^ ^WfllSKr wj-^om. ^ £-71 

hsu^ ^1 31-tI ^(^selHl «1^<H 3|<>m/*-*IM^S- ^sj-fe. 

^»14. ^ £-71 efl^ £:7l ^ «<HH «1«() C) ^ 21 

<is> ^3 £-71 ^*Kr ^^91 £-71 ^<H3 01^^1^1.4 

?>^» ¥<H ^-S ^^Hl* for, do, loop ^HH ^ol^ 3^ 

-oIh. efl^ *l^Sel ^ (per-address history scheme) ^ if-then^)- Si 3 £-71 ^ 
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igoHH 3^1:^: 2-°}^ ^l^SB] ^ (global history scheme)^ 

$1^. *}^H «r£<fH #3.*| *l^S.Sl i^o] ^-o^c^^ 

^Mnf. *l^£sl i^ofl £-71 o^l^7l 7> Scott McFarling^l ^«fl 

1993^ 6-t, Western Research Laboratory^ Technical Note TN-36^ 'Combining Branch 
Predictors' ^ 7flAl£H ojt}.. 

<ie> n.^), ^^91 ^7} *Kr^ SSAfl^fl tfltr £ 7 1 Jl^^H 

3±<>1^- ^3 ^71 cfl# ^^^lel-H *>i-^ 4°l3S.^S./-flAi vfloflAi rf^ 7 fl. 
^ 3g.X\6\] ^^s)^ ^^-xcs^l^Cmulti -processing) ^ *HH^ £-7] 

^ <^ ^^#01 ^C>^^ £-71 6fl^ ^2f| S]l 

<17> ^-^^r *>T-f^ *>ol£13.S5.^H Cf^ 7fl^1 SS^li#ol ^f-X|6)l 

^£)£r ^El-SS^Rl ^ *HM ^Htf £-71 «^1^7lt *H^SRr 

<18> (^) 

<19> ^ ^ ^3 ^^71 e>}^ i^o} <g S-^oJ] o^i^ 

n>oia.s.ss-^l^^ ^Biss^Ri ^3*HH *r-§-£)^- ^-71 ^1^71^-: 01^ £. 

7l l^^t^l £-71 §l^S2l» *|#*Rr ^*fl £-71 ^^0]7> ^S} 
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^- = 3.^3 ID, #7l ©7l ^<H^ zlsIjt. # 7 1 ©7l ^iSS}^ ^ 

^LS^-Ei ^*Rr *IH ©7) ofl^ #2: CllolEi^ ^^VJL, #7l 

«M Sl^ofl ©7l ofl* ^ HH3» #3*Rr 

©7,1 ofl4* ^]ol^, #71 ©71 efl^ El]o)^- S «-E^ ©71 ofl4* %^ ^}o}^6\) -§- 

#*H, ^7fl ©7l ^^ol<sfl E]-7jl ol^Sll^ SE^r #7j ©7l ^ 

igo^ rf^-ofl 3*l*Hr <HS.5fl>i 7>£t-fl sr>l4» ^-71 efl^ ^£5|liS ^ 

#^*Rr <H = 5fli ^ ^ ^3 al #71 ©71 ^<H^ ^ ^6\] tcJ-S. 

«y ©71 oi^eflisq- ©71 ofl* <H^1^» hIhsM, #71 tsl^sel ^xI^e^] 

©71 S^SS} ^ ^71 ©71 efl* BlH-i-ofl *i#£ ©71 ofl^ tiME}» 
©7l ^ 3A}7l» 

<20> ^*HH Sl^H, #7] ©71 <^ Bflol^ # 7 ] €flAl AjAj 

^ °m^°\) 5l«fl -a«| 7>^ ^ 7fl^l ^/4-gr Afl^M^ ^Bl#S. ^^tf. 

<2i> w>^t3: ^*HH 5a°H, -SM *l>iSsl ell^iEl^ 4|£E ejl^^E^ 

<22> #71 «flAl 3.^£r, #71 ^*fi ©71 ^^<^7> ID, #7l ^*fl © 

• 7l ^^<H^1 ol^^]^ ^.Bl^i #7l «-7l ^l^^sl* ^ >i#-f- A} d > <g #*}<*] #7l 

<23> #71 ©71 of|«§f ^ ^A>7l^, #71 ^T-fl ©7l ^ <H ^1 ^ ^l^Ml ^ AJ^^ 

91 ©71 CH^^^ # 7 1 W-7] 6\]& 6]£.^ 7 \ X)3_ ^l-E-Rr *1» tfl^l-ui, WliE ^ 
*H tfl-g-*Kr *H ^MS*)^, ^7l «7fl ©71 ^3<H3 ^ 

©7l ^^gfl^sq- #7l ©7l *\}^r °]e.$]^7\ *]s. ^^1*}^ ^e) 'l'^l »H -tl^i 
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», ZLZ)JL <Q*]i5}x} 8>o.^ fee) '0'2) *\}o] «M8th=K 

#71 ^ £-71 ^ ^ofl Aj^O] «- 7 l Ol^ell^ # 7 ] £-7l 

<25> SE, #71 ^/Cf* ^E^fe #71 ^H<H Al^ 7 > fe^ '1'^ «fl ^ 

#71 *1H ^ls7> feel '0 ,( H nfl 

<26> ZLSlJl, #7l ^SS Sfl*^!^ # 7 ] ^ A]Jr§ #^*>^ # 7 1 &7] ^ ^ 

» ^1 1 «<MK°-3. 4=15.^^. 

<27> ^Sl S.^^ ^^>7l ^ ^^1 Cf^- S-^Hl £-7l ofl^ ^-S 

3M3« *1#SRr ^-71 ofl# Bllol^ ^t7] 0]~$)^ 

«fl^*Hr ^7l ^71 ^^^7V #*Kr HJUil^ ID, #71 ^7} 

^^Ol^ = el] ^ ZL^JI ^^^) O]^ W-7I ^O^o} «. 7 ] *l^MelSl 
#7l £-7l ofl^ 3H^§- oA^i*>7l <?1^» ^*Rr ^31, #7] ^l^iofl 

*H ^71 ^71 6|1^ Ellol^«.E^ & 7 ) efl* t^]^ =-#*Hr C^] , #7} &7) 

%EL tflolEH -§-^*>^ #71 £-7} 3E*€ Bl-^1 <H^-efl^ SEfe # 

El^o.S #71 £-7l ^*l*Kr ^i§^o} <H = 5ll^ 7>^cfl 

&7l ofl^ <^H5|liS #^*>fe ^1 ZL^JL #71 £"?1 ^^^o) ^ ^ 

<*} ^ ^Ml^Sl £-71 <Hjel31^1 -g-^H #71 £-71 ^l^s.el«4 #7l £-71 ofl^ Eflol 

£-71 ofl* #2: t-flolBll- ^Al*Rr ^7ll# 
<28> £ M>^* -€ A HH1 n^-s « 7] ^ Wj-^ #71 ^-71 ^^<H^ 
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£-7] <H^efl^^ ^"71 ^-7] <^ 0^31^7} A-^ ^ ^-f #7] ^^91 £ 

<29> (*)-§-) 

<30> CIS!}- ^gj]^, *>u}-<*) n}o] 35.3x5.^ 1^0^ 7 J)£) £^]if 

<31> (^AHl) 

<32> ol*>, ^. ^-tgo) taf^t!: ^*H1« ^^-^ ^ 1 £ *fl 3 s^sH 

<34> £.1^8: #S^>^ , Aj-7] p>o]^sSS>Hl^fe- SS-ZL^ (10), tt 

^(20), *33<H else) (30), ^(40), UHlJl ^-71 ^l#7l(50)» #7l 

5.S.ZL^ ^2.^(10)^ t^^o^ 2)1^1 -8-^(20)0.3.^-1^ <HS.2fl^(PC)°ll -g-^H 

nfl A>ol^p>t|. ^^<H# >*7l ^^<H -B-^ (20)^-5. afl^tH}. ^71 tg^ol 

oo)^ -#7} ^-y(20)ofl>H ^<h« ^ 6 }t°i ^s^kh, ^s£^ 

2Et #7) ^ ^(40)O.S. afl^c)-. °1 nfl, t^JE.^ ^3<H7> £7l 
^H^, ^7] 2^ ^-71 ^^c^7> ^Sj-fe IDS]- Aj-71 £-71 ^^o]6\] 
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°]ZL 31 ^ (TARGET) » €-7l 31^7] (50)3. 
<35> ^7} SLS.M}^ ID^, *^ 4 «1S cflolEK^cfl 16 7fl SS^lifl ^-§-*Rr 

ID* ^ ^H^, ^^<H t]i2CK30)olH ^7fl Tj3.B_Q ^*$°]7} 

ID* M-B|-^cf. ^l^rfl, ^7fl t^JE.^ ^^o]7\ Tfl 0 SS^^l ^Kr 
^^olol^ ^-71 SS-Afl^ ID^ °M^r '0000' ^ #,g- 7>*H, #7l ^7fl T^^H.^ ^ig 
<H7> 7)1 1 5.3.4^011 4^}^ ^ ^ ^ ^ #7] «3.>flr£i ID^ ^l^l^r '0001*£j # 

<36> >^7l ^-71 <^7l(50)if ^"71 K)3.K\(30)S-^-t) Tfl^S)^- S^i ID <2}- # 

7l 31*1 -f^(20)A5L^-tH ^11^51^ ^-71 ^^CH^I <H^5ll^(PC)* ^>#^ ^ 

5.^ t^Ss) 7} t!: €-71 oil# <H^2fl^(PREADDR)» # 7 1 €: 

7l ^ ol^e)li(PREADDR)^ #7} -^^(20)^-S ^1^-^nf. #7l ^ -£}- 

^(40)£r ^"71 3d (30)^11^ t}i£M=^ ^-71 *33<H3 S^ol % 3^ 7^°! 

*1» *^^-al. ^r 1 ! ^t^Ml ^ ^*H3 Si €-71 <HH.2fli(NEXTADDR)# ^t^. -#7] 
€-71 ^1^71(50)^- *K0ol ^^^j. ^^5il^(PREADDR)^- #7l -8-bJ(40)4H 

€-71 <H^3l^(NEXTADDR)7> «a*l*Hr *l<al ^ ^31 

^(PREADDR, NEXTADDR)7> <a*l*Kr ^-fofl^- €-71 <^l^o] ^^( hit )^j- ^o].u. S c> 

^fi €r^l7> ^3*1 &iH4, ^3. <H*1*}*1 €:7l «fl*<>l ^*fl(miss)tV 

3MJE.3. ^l^Sl €-71 <>lJELelli(NEXTADDR)3. 7fl€-7l*>7l #7] «. 7 j o^e)] 

i(PREADDR)* ^>7l €-71 <^I=3l^(NEXTADDR)3. ^^*>^ o]^^ 

€-71 <*)^7}2] Aj-^1 5. 2<H1 51*1 £|<H 9X^. 

<37> £ 2» ^-S^V^ , #3.11 ^liSe) 7l wV^.3. tb ^^1 «HM*!: ^aHI 
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oil ^ £7l ^71(50)^ *l^£2l 31*1^(52), n*) 5-3(54), £-71 ^ t])o]M. 
(56), <^ = ^li *m S] 5.(58) HBlJl £-71 efl^ ^ ^A>7l(60)# i^-W. 

<38> ^7) ^l^SSl 31*1^(52)^7, ^11- 8 HIS. efl^^E^oljl, a^o] w. 7 ] *g 3 

O^B] 8 ^ «-7l £71 §l^Sl(^, £-71 efl^ o}«; 

GH)» ^^-tb^-. ^71 *l>i£El 2)1*1^1 (52)^1 ^ «lM«^r £-71 ^4" 
-l'^ ^ 7^1^, ^-71 «^l^ol ^afl^j- -O'^ ^ SHfCj.. 

<39> >^7l SflX| 3.^(54)^ ^"71 V]3.V](30)5L¥-?-] ID, ^7} 

^1^1 -B-^(20)AS£-Bl »l^-5)^r £7l ^o}^ ^^^^(pc) H^JL 3^ 
Sel 31*1^1 (52H1 £-71 *1>iS&)(GH)* ^^l(hash) <£:ae]^l tr)- = 

°1 *fl*l 5-3(54)^: ^i#^lti.-^.o]-(exclusive-OR) 5-3 
^s)°l, #7l ID, £-71 ol^elli(PC) ^ £-71 *l>iS.el(GH)# ^ 

-t-f.*] M.-SLO} <3#*H #^^1-. #7l S5.^1r±i ID^- 4 wlSol^-S, #7l *li£ 
^UGH)^ Ef^l <HH. ell ^ (TARGET) ^ 8 «1S<4 -^sKE-Hf- 4 «lS e-IHeI 'OOOO'^- = 5.^1 
i ID21 a^tfifl WlEofl ^-7>*><^ <£^t}. ^ JL 1^: ^71 £71 *l^Jg.E) (GH), 
M}^ ID, ^ £-71 ^^<H^1 ^S.2ll>i(PC)» s^W^-S^ ^* <^1a]^ o. 

<40> [SI] 
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£71 *li£e) 
(GH) 


ID 

(ID) 


£?1 

°]B.Z]]±L (PC) 


gshare 8/8 
(#afl 7l#,HI) 


(HI) 


00000001 


0000 


00000000 


00000001 


00000001 


00000000 


0000 


00000000 


0000000 


0000000 


00000001 

\J X* \f W \f A 


0010 


00000000 


00000001 


00000011 


00000000 


0010 


00000000 


00000010 


00000010 


00000000 


0000 


11111111 


11111111 


11111111 


10000000 


0000 


11111111 


01111111 


01111111 


00000000 


0010 


11111111 


11111111 


11111101 


10000000 


0010 


11111111 


01111111 


01111101 



<42> ^ *1>i£eJ[7:0], = 3.^ ID[3:0], £-71 <^ = ^li[7:0]^ 

«L 7l§ &7] *\]^7}2) <H efloi gshare 8/8^ '(£-7] ^^^^ ^3=31 ^[7:0]) X0R ( 
^^Se)[7:0])' *fl*l Si^l^ = 3.*fl^ ID* <>l-§-tb ^. i^o} .( 

£-7l *3^<H^ <H = Bll^[7:0]) X0R (-i-S-H Sl^S.5] [7:0]) X0R (0000, =3.^ 
ID[3:0])' «fl^l iL<^JL $1^. 

<43> £-71 ofl^ ^-s 3Me)o1 Eflole, ^oIho ^i^el-71 ^Sfl %S(ref erence)S. 

?bgr^» «fl #Hfl^ gshare^ ID7> a^ nfl s>^l 

^■*>7l nfl^-ofl ID7> ^e^l^ ^(reference)S. ^^o> 

*>q-, ^£ °]t ^£^: ^ Sl7l nfl^-ofl o]^i ID °fl tH^ 

^A7> ^, £-71 ofl^Al a^ *HKaliasing)<83te #<3iLJL*l ^ # 

<44> -*7l SRAl 5-3 (54) A3.-?- &| #^Sl^ n^Sr <#7) °\]^T 3H-i-(56)£| o}^ 
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<45> #71 £7l ofl^ 3M-&(56)£- #71 £-71 ^ <H o] ^31 <H JEefl^C TARGET )S. £-71 ^ 

3i(3l°l€-; TAKEN) ^1^1 SE^ #7l £-71 tj-^ofl oj^ ^^<H» 

3Ktf-3M€-; NOT-TAKEN) ^1 *1» £3*M £-71 <^1^ reference) ^0]^ 

«-^r ^1^4. <>1 £-71 d\]4*r t)Ml-(56)£r ^ rf= olOJ^ofl ^ ^£)^r N 

7fl£l ^E^-i-S ^^tj-. #71 «flAl S2| (54).° 3.^-3 #3 3^ SflSi(HI)°l 8 wl^-ol 

— #7l £-71 efl^ Eflol^-( 56 )^ Jj|tfl 28 7^ n^BH-S ^€4- #71 £71 6fl^ 

*M-£(56)-8: ^*Hr ^Eilr^r zj-z}- 2 alS ^/^ (seturating 
counter Hi}. ^f-#sl 7l#*Hl7ll ^r^^l a}^ ^1 , o] 2 «1H. ^/^ *fl^3M% 
7>£e]^ '00', '01', '10' n^JL 'll'Sl 141 7\*\ #Bfl» 7 r *H, ol #Efl#£r <a/t|- 
£ *1H ^]JL<>fl -S-^sH '00'^H tr-fi- 7$6\ x\s. 7 \ <y 53 3 1:-} eke. ^ 

#Bfl^ 'OO'^- f^lsH, 'll'^H «a *1H 413L71- ^Ej^S. '11'^- ^lt>T=f. 
<46> #7l 7-1 £-71 oJ|* ^ 3]^^ it}-^. Eflo^ ^-Eflo]-3- 

7> t^g- & 24| 7flAl5lol &t}. 



<47> [S 2] 



<48> 



£7l ofl^ ^dereference) 
fll°lEi 



0 0 



NOT-TAKEN 



0 1 



NOT-TAKEN 



1 0 



TAKEN 



1 1 



TAKEN 
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<49> #71 SflA] 3.^1 (54)0.3.-^ #^5l-cr ^(HIW ^Sfl n^o)l 

&-cr £7l ^(reference) HHb} 7}^] 2\<#$) t>l3.(MSB)#°l #7l ^^.sfli 

^ 3.3] (58)^.5. ^l^t^-. 

<so> #71 ^JEL^ 2)5.(58)^ #7l £7l ofl^- Bflol^-(56)3.^-B] l win o| 

k^r ^ : «Hi)t ^hA^JI, #71 1 ulS^l £-71 ^I#^l7> 'l'o]^ # 

71 ^3.v\(30)^B\ *\}^-S\±r £-7l olc5fli( TARG ET)# 

<51> ^71 £-71 d\}^ ^ ^A>7l(60)^ £-71 ^^(T/NT)^ #71 ^ -fr^ (40)^1 2: 

£ £71 ^7} A-13. H*lSRr ^ oJJ^. ^SfH A-13. 1^1 ^-f £ 

71 ofllH ^-f 'l'fil ZLElJ! ^ ^^(PREADDR, NEXTADDR)7> ^ 

3. <a*l*>*l ^ ^(^r, £-71 ^-f)oil^ '0'Sl ^ x\]o\ Ai^( H /M)3. 

<52> 6\SH- ^ ^«JH ^€ '1' '0'-2l 7>^1^ *H 4lJL(H/M)» ^> 

<5>s-oi §1^3. el 31*1^(52)^ wlS(LSB)°fl #7l a]^( H / M )^. fy}^ 

€^ 4}SH(shift left)* ^r^W. #7l ^^3.e| 511^^(52)^1 

€ ^7l <^1^ ^4(GH)7> ol^ •01101110' «1 31 ^*fl £-71 tfltb £-71 aH<§H 

3^ ^71 *lH ^7> 'l'^l ^-f), #71 el^SEl 31*1^ (120)^ <>l2l 

' 11011101* °] 

<53> #71 £-71 efl«^ Bfloll-(56)^ <#7) £-71 cfl^ Q A} 7 ] (60)3.^-^ 

•1' 'O'^l ^ 7>^1^- *)H A15:(H/M)1- ^m<^ ^7l -sflAl 3.3 (54) ^.3.^ # 
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^3tt *I)€(HIW| 7>£e^ c-HojE^- 73^1^. ^, #7] ^1SL(H/M) 

7> 'l'ol^ 7>£SS ^r^JL, #7] *)H ^1^(H/M)7}- '0'<>1<3 '1' ^-g- 

<54> #71 <HJ=efl^ ^ 35.(58)^ -S-7] *1H ^1S(H/M)7> 'l'ol^ o>^-5i 3 
^-7] ^1<H 4!3UH/M)7> '0'o)t& #71 £-71 ^ 3101^.(56)5.^ 
^■71 £7l ofl^ %3i ^)o}b](T/HW} ^ £-7l °\}^r <H^31^» l£3*H 
^, ^"71 £-71 ^ ^2: cllolEKT/NT)7> Bflol^-ofl tfl-g-^. ^^ofl^- #71 
-3-^(20)^5.^-1 *)1^ £-71 cfo-ofl ^^1*>^ ol^.sll>i(PC+k)» £-71 

ofl«§T <>l = 5ll^(PREADDR)S. ^S}*} ^-71 £71 ^ z\]o]b\ 

(T/NT)7> ^-Eflol3.oil tfl^-tb ^-f^m ^71 SCI (30)5.-?- El £-71 

El-Tji 01^.511 ^(TARGET)* #7l £-71 efl^ ol h. efl i (PREADDR) 3. 

<55> S. 3£r W>^t!: ^HH £-71 o}l#7l£] ^ol ^£h§- ±LoJ^ # 

5.-f ^>Solrf. #7l £-71 «fl^7](50)fe #7) *$i%o] cl^cl(30)5.^-Bl SS^i ID7> 
^sU, #71 *$%o] -fr^(20)i!5.£-el £-71 t^o^ <H^5ll^(PC)7> S^^C 
#31 S110) £-71 ofl^ 

<56> ^1 S1124Hfe, £:7l ofl^7l(50) vfl^l" «fl^l 3-3(54)°] #7l ^^(30) 

S.^ ^$S= S5.^i ID, #7l jfl^l ^(20)^-5.^ ^Sjfe £-71 

ol^l <>l = 2ll^(PC) ZLSlJl ^£5] 5)1^1 iBl(52)^l 7-1 £-71 *l>i5.el(GH)» €^ 
(source)^-S *H SflAl <£^M- ^^^>JL, Zl ^^5.^1 £-7l afl# ElHl:(56)£) 
(HI)» #71 SflAl 5.^1 (54)^.5.-?- El #^5)^- ^l^i(HI)^ £-71 ofl^ Bflol 

#(56)^: ^*Hr ^ 7fl si ?>&e|# 71-0.^ e>q-# ^Wl-71 *13L°lth 
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<57> &7\} S114<HH^r, #7l °]3]^(HlH &7] ofl# Ellol^Cse)^ 

&7] ofl<§f nflo]^(T/NT)7} =-#^tf. 

<58> Tfl^^lH #3] S116^1^^, ^H?]|A 5]^( 58 )7> ^7] ^-71 <^ #2: 

31 (TARGET) SL^ #7l sfl*] ^(20)^-5.-^-^ ^sq^r #e}^iL5. #7l £-7l 

= sfl^(PREADDR)» t^i>4. -f^(40)£: ^7] £-71 

<59> Cf^l SI 18^^-1, ^7] ^A>7l(60)^ #71 ^ -^^(40)^.5.^ 

#^5)^ *)*fl3 < y &7] ^^(NEXTADDR)^ ^7] ^JE.^ 3^(58)5.^ ^^ 

& £-7l efl* <^S.5fl>i(PREADDR)7> ^S. <|J*l*Kr *1^ o^-I- ^t^S*! ^7l 
°1 3fKhit) €^(miss)*>S^ *1^1 ^ttH}. 

<60> ^7] q]^o] ^^(hit)t!: ^-f =L *)Htt ^31 S120AS £-?l c^l^ Bflol 

#(58 W ^-71 ^ '1' ^ ^7H7lJL, #7l -arliSEl 

B](52)^ £-7l <^ ^s>^ HlM(LSB)^l #^^1 

4^ ^(#31 S122). 

<6i> «- 7 ] <^l^ol ^sf](miss)t!: ^-f , H ^Htt #31 S130AS. ^l^^H £-7l <*\}4? o] 

ZL^^M: ^^*H ^-3M€-o_S. ^-71 ofl^ 7g^-*\}±r ^-7} *$r%o] 

tq^(30)S.^ afl^ E}7ji <H^-^1 ^(TARGET)*, ZLejJi Bflojso.^ 

^7l a\)^i& ^-f^lfe ^"71 3fl^l -S-^(20)ilS^Ei ^7l cf-g-o]] 

^ *1 ^^<H^ cHH.5ll^(PC+k)# £-71 ofl^ <H^3l^(PREADDR)5. 
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. ^€ £-71 ofl* o^3l^(PREADDR)^ *$i%o] mi^j -ft-^ (20)^-5. afl^El 

^. 3Mr*IH. £:7l ofl«§=. Bflol^( 58 )ofl £-71 efl& C-flolBll- '1' ^ 

a1?1ji(c]-^1 S132), ^7l *l^£el 31*1^(52)011 £-71 ofl^ J^Kl wl 

S(LSBH '0'^- -a-^^V^i ^ 4=1 S« ^^tt^C^l S134). 

£-71 ^ M°l7l ^tb 7>^t-ll ^-71 ^1^ #3. C-flolElS ^ 

£-71 *11# ^01^.(56)^ ^^>7ll ^li*Rr 3J°m. ^r, ^"71 £-71 Eflol 
l-(56)^r ^SKt 28 7flSl 7>£El«: 7}&H] ^fl cl^=^ £-71 E fl 

^l€-/^-Bfl^le ^Ji-I- z\^is}5L ^^>7fl ^l^Sfl^> tr^K 

<^&|7flsl HS.^1^71- Al^olH <£ji sl ^(schedule algorithm) 

°fl nj-e* f^UE i^l^l (context switching)*} 1 ?!*! ^5l^ £-71 <*\}^7] 

7} ^(learning) £-71 ofl^ ^]}o]^ #2. &7ll £]JE.S S.^ ^-jL(invalid)S =1 
ul ^1 £-71 ofl«l? Bfl^l-^- ^( learning) Al^o> <^7H ^( learning)^ 21 

91^ ttj-el- ^71 ^l^l-ol w-7l d\]^. Bflol-g- 

3 £-71 ^-S dH^l- ^ai ^ ^7 r * r *r ^^^cr. £-71 <^1^7l 

7> ^ £-71 o^l^g- ^ ^ 9X7}?}*) &&.S\$r n<? *}?}^ ti>j£Al ^iL*}2.S <^£\ 

S.S.^m- f-^ll ^^^171^- OS <y*<HH °il £-71 *\}^°] ^ ^ 

o. i^^lol =5.^1^ IDS. £-71 ofl4§* Bllol^-o) £-7] *\)^. ^ t^l 

°1b]* ^ *}-%-^r ^ ^71 nfl^-ofl £-71 ^ $}o]^ 2_s=- ^(invalid) *m ^-£L 
7> ^, ^^iiS ^^1 ^ £-71 *\}^t ^ ^(branch predictor 

learning time)* M* ^ Si^r. a^^^ os o^o^ ^ £-7l 

^1^1- 0 1 71^ £-71 *fl^7liLcf €^r^. 
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<64> o)4\. £o] Jgxgcn «-7l ^1^71(50)^ ^ ^(GH)^ &7] *$%o]c>\ b]^ 

4^ol ^o]] nfloflSL £- 7 ] ^1^71(50)^ fe-gr £-7] ofl* 

<65> O] ^A]ojl6l)A^ ^liS^l ri^H 71^ ^ ^-71 ^1^7l» £Al§>Jl ^tg 

gshare, combined, bi-mode, per-address ^0*IH3E ^-g- 7}^s]-t}. SE^b, 

eJ-A^, S>l|-£) ifle^ o}^ 7M^ SS-^l^o] *JH5= 

£ ^3 ^-71 ^1^7)^ ^ ^71 ofl^ ^Hr^. ^7) ofl^ ^^l-o] ^j:^- 

jgofl ttj-ej- 2j.ol5.ej-oid| (staii) ssa^ ^ A]#ol ^^rf. 
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1] 

^*fl ^-7} ^^<^7> ^S>if ID, #7] ^*fl ^-71 ^o]cq o^gfli ^ 

B^ji ^7i ^-71 s^s.^ ^*Rr 

*m ^r7l ^ r-flo]Ei# t^§^ ^71 Bflol^-ij.; 

^71 ^-71 ^ Eflcl^-S.y-E^ #^5)^ ^7} ^ #2: ofMeW , #7l 

€^ *3^<>H <Hl=3]^ 5E^r #7] ^7fl ^7] ^igo^ t\ 

Q*]f>\±± <h^i^ 7\^n ^7i o^ri^^. 

71 <^ EHol^-cfl 7^£ -g-71 ofl* ^ ^He]* ^A]^ ofl^ ^ ^A> 7 1» 

S^Rf f^AS. ^ ^71 <^1^7l. ' 

[$^* 2] 

*n i sa^H, 

^-71 ^-71 ^"71 SflA] ^Sfl ^ 7>^ 
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13 t 1 * 3] 

*ll 1 ^ 5&°h, 

4] 

*n i sa^H. 

^■71 SflAl ^-71 ^7fl ^-71 ^o] 7 } 2^]^ ID, ^"71 

[^T 1 * 5] 

*n i sa°H, 

#71 ^ &7] ^ig^^l l^€r ^-7] «-7l 

Wli27l# i^fe 3# ^ «Hr ^71 <^l#7l. 

6] 

*ll 5 *M 91<>]*\, 

#71 tilJE7l^ #7l ^*fl ^-71 ^ ^6\] ^ ^Z\]^<>) o] 
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^31^52}- -#7l &7] ^ <H^5fli7V *]3. «J*l*>l3 fee) 'l'S] afloj ZL£)J1 ^ 

*1*}*1 &JL^ fee) 'O'Sl *1H ^« ^Wfe 53 -t- ^£.3. SRr ^-71 oj]^7l. 
13 t 1 ^ 7] 

*H 6 Sl^H, 

^■7) »H *±3L7} fee] '0'^ «fl ^7fl ^7] *83<H3 ^ofl 4^- 

fe £71 <^7l. 
[^^J- 8] 

^ 6 ^} 9X<^*\, 

^-7] ?bg:&|fe, #7l *1H ai^7> fee) -l'^ °ti ^ ^m^l-Ji, ZLSlJl ^-71 *)H 
41JL7} feel '0'^ °H ^S^fe ^8.2.3. *}fe £-71 <^1^7l. 
9] 

all 6 ^ofl 5fl<H*l, 

^7] 41.2LM 3H^fe ^71 *fl<>| ^a-^^H ^7l £-7l ^ ^41- *fl 1 

wJ-^ilS. ^^AS *>fe £-7l <m^7l. 

10] 

£-71 ^ 7^>fe ^71 ofl# *W-&* £71 

<H3 £-71 <HJ=iHl^» efl «j-^<Hl fl^: 

^■71 2^ £-71 ^<H7> ^*>fe SS^l^Sl ID, #7} £-71 ^ 
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^efl^ zl^jl <a^^ £-71 ^^<H*^1 £-71 a^o_S^-Ei ^"71 £-7l 

ofl^ Eflo}^ ofl^l^>7l 

#71 <^i°ll -§-^H ^71 ^7) d\}^. ^O^S-^-B] £7) ^ %2i CiH3« 

^-71 ^71 ^ 3MBW -§-^H ^-7] £-7l ^<>H B}-^ 

SE^ O.S ^"71 £-71 r$r%d\ Cf-a-ofl fl*l*>fe. ^^^^ 

7>-grt-ii *>q-i- 0.3. #?l*Hr t£A; 

^"71 £-71 Sl^SS}*}- #71 £-71 ofl^ EfloH-ofl 7-1^ & 7 ) 6j|^ %^ *IM E^- 7%^f>\ 

#3l» 3E#*Rr %-6r ^<L3. *}*r £-71 £-7l ofl^ 
T^T 1 * 111 

all 10 5H°1^, 

#71 £-71 ^^^21 ^ ^^1 njvg. -^^l^o] £-71 ^^elli^. #7l £- 

71 efl^ <H = 5fl^7> ^3. ##3Hr #31; ^ 

#71 S^Jf £-71 ^ ^-CH >4€r ^3*1 £-71 Ol^^l^ #7l £-71 

<^1^ ^^5ll>i7}- A-lS. <H*1*M ^ ^-f #71 -ga^Sl £:7l <>} S. ii|| i# # 7 1 £-71 
ofl# olJELeijiJL ig^SH #3*Kf ^11- cl i^S}^ ^iis. ^ «. 

71 «7l ofl^ 



26-23 



1020000004981 



2000/6/ 



[5L 1] 




—1 

~n 














jiaa 

Hi OS! 














o 




26-24 



1020000004981 



2000/6/ 



15L 2] 



l« 
l>- 



5 3 



Z3D 

m ■+* 
— I 




JH ON , 

l>- K" S 






oj. 

>- 


Ku 
M 






m 


VJ 


o 

IU]1I 


.a 

Jl» 




—1 




—1 


r£ 
JS 

joj. 

mi 


3. 

in 

JH 



Is 



OD 



3d 



26-25 



1020000004981 
15L 3] 







B.S.M\± ID, 






£7| 0||* E||0|#oj oJQi^ 






£7| CH|* E|| 0| #0|| 

Oil* S-S C||0|E-| 






-£7| Oil* Oi=B||>i ^ 




1 — — ^^--8118 
HIT ^S120 



S110 



S112 



S114 



S116 



MISS 



£-7| 0||* E|| 0| #oi| *l£J-S 
Z?\ Oil* q|0|E| 'V #7|- 



S130 



£-7| Ofl* CH.BBj|^: £3 #^ 



S122 



S|^rS£| BII^EI 4^-£ 



S132 



-£-7| 0||* E||0^0|| 
£7| OH* S-S C||0|E| '1' 



S134 



S! £|§H4 u|S# '0'2£ 
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